Translation and analysis of words by artificial intelligence
On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:
- how the word is used
- frequency of use
- it is used more often in oral or written speech
- word translation options
- usage examples (several phrases with translation)
- etymology
What (who) is push down store - definition
![[[Dornier Seawings Seastar]]](https://commons.wikimedia.org/wiki/Special:FilePath/Dornier Seastar D-ICKS.jpg?width=200 "[[Dornier Seawings Seastar]]")
![Rutan Model 40 Defiant]]](https://commons.wikimedia.org/wiki/Special:FilePath/Rutan-Defiant-N57KS.jpg?width=200 "Rutan Model 40 Defiant]]")
![Rutan Model 76 Voyager]]](https://commons.wikimedia.org/wiki/Special:FilePath/VoyagerAircraftAtNASM-common.jpg?width=200 "Rutan Model 76 Voyager]]")
![[[Adam A500]]](https://commons.wikimedia.org/wiki/Special:FilePath/Adam500-N504AX-051111-02.jpg?width=200 "[[Adam A500]]")
![Aerial view of [[Anthony Hordern & Sons]] in [[Sydney, Australia]] (1936), once the largest department store in the world.](https://commons.wikimedia.org/wiki/Special:FilePath/Anthony Hordern and Sons- 20th December 1936 (18832395934).jpg?width=200 "Aerial view of [[Anthony Hordern & Sons]] in [[Sydney, Australia]] (1936), once the largest department store in the world.")
.jpg?width=200 "Au Bon Marché")
![[[Selfridges]], [[Oxford Street]] in [[London]], 1944](https://commons.wikimedia.org/wiki/Special:FilePath/Christmas Party For Trooper Devereux's Daughter- Christmas in Wartime, Pinner, Middlesex, December 1944 D23005.jpg?width=200 "[[Selfridges]], [[Oxford Street]] in [[London]], 1944")
![former province of Echigo]]. The Mitsukoshi headquarters are located on the left side of the street.](https://commons.wikimedia.org/wiki/Special:FilePath/Hiroshige, Sugura street.jpg?width=200 "former province of Echigo]]. The Mitsukoshi headquarters are located on the left side of the street.")
![[[Sokos]] department store building in [[Multimäki]], [[Kuopio]], Finland](https://commons.wikimedia.org/wiki/Special:FilePath/Kuopion Sokos2 - Haapaniemenkatu 24-26 - Multimäki - Kuopio - m.jpg?width=200 "[[Sokos]] department store building in [[Multimäki]], [[Kuopio]], Finland")
Wikipedia
In the theory of computation, a branch of theoretical computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack.
Pushdown automata are used in theories about what can be computed by machines. They are more capable than finite-state machines but less capable than Turing machines (see below). Deterministic pushdown automata can recognize all deterministic context-free languages while nondeterministic ones can recognize all context-free languages, with the former often used in parser design.
The term "pushdown" refers to the fact that the stack can be regarded as being "pushed down" like a tray dispenser at a cafeteria, since the operations never work on elements other than the top element. A stack automaton, by contrast, does allow access to and operations on deeper elements. Stack automata can recognize a strictly larger set of languages than pushdown automata. A nested stack automaton allows full access, and also allows stacked values to be entire sub-stacks rather than just single finite symbols.
